What is claimed is: 
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1 . A method relating to probabilistic digital signatures of a 
message, between a signatory and a checker, using a probabilistic algorithm 
based on the calculation of a discrete logarithm, comprising the steps of: 

5 for the signatory, generating at least two signatures (r^Sj) and (r^s^ 

for the same unchopped message, said signatures being calculated by the 
algorithm by means of the same public and private key parameters using 
respectively distinct random values and, and 

for the checker, checking all the signatures (r^s^ and (r 2 ,s 2 ) of said 

10 message. 

2. A method according to Claim 1, wherein the probabilistic 
algorithm is the Digital Signature Algorithm. 

3. A method according to Claim 1, wherein the probabilistic 
15 algorithm is the Schnorr algorithm. 

4. A protected device of the chip card type, having an 
electronic component that implements a signature method between a 
signatory and a checker, using a probabilistic algorithm based on the 
calculation of a discrete logarithm, that includes the steps of: 

20 for the signatory, generating at least two signatures (r^Sj) and (r 2 ,s 2 ) 

for the same unchopped message, said signatures being calculated by the 
algorithm by means of the same public and private key parameters using 
respectively distinct random values and, and 

for the checker, checking all the signatures (r l ,s l ) and (r 2 ,s 2 ) of said 

25 message. 
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5. A device according to Claim 4, wherein the electronic 
component is an 8-bit microcontroller. 



